Investigating the Performance of Minimax Search and Aggregate Mahalanobis Distance Function in Evolving an Ayo/Awale Player
ثبت نشده
چکیده
In this paper we describe a hybrid technique of Minimax search and aggregate Mahalanobis distance function synthesis to evolve Awale game player. The hybrid technique helps to suggest a move in a short amount of time without looking into endgame database. However, the effectiveness of the technique is heavily dependent on the training dataset of the Awale strategies utilized. The evolved player was tested against Awale shareware program and the result is appealing.
منابع مشابه
A Comparismof the Performance of Supervised and Unsupervised Machine Learning Techniques in Evolving Awale/mancala/ayo Game Player
Awale games have become widely recognized across the world, for their innovative strategies and techniques which were used in evolving the agents(player) and have produced interesting results under various conditions. This paper will compare the results of the two major machine learning techniques by reviewing their performance when using minimax, endgame database, a combination of bothtechniqu...
متن کاملA Comparism of the Performance of Supervised and Unsupervised Machine Learning Techniques in evolving Awale/Mancala/Ayo Game Player
Awale games have become widely recognized across the world, for their innovative strategies and techniques which were used in evolving the agents (player) and have produced interesting results under various conditions. This paper will compare the results of the two major machine learning techniques by reviewing their performance when using minimax, endgame database, a combination of both techni...
متن کاملAyo, the Awari Player, or How Better Represenation Trumps Deeper Search
Awari is a two-player end-game played on a plank with 12 pits and 48 seeds; the goal of the game is to collect 25 seeds before the other player does. In this paper, we illustrate the importance of problem domain representation, using our own Awali playing program: Ayo. We use a Genetic Algorithm to optimize the weights of the feature evaluation function of Ayo. We play Ayo against a commerciall...
متن کاملFamiliarising Probabilistic Distance Clustering System of Evolving Awale Player
This study developed a new technique based on Probabilistic Distance Clustering (PDC) for evolving Awale player and to compare its performance with that of a technique based on approximation of minimum and maximum operators with generalized mean-value operator. The basic theory of pd-clustering is based on the assumption that the probability of an Euclidean point belonging to a cluster is inver...
متن کاملAn Evaluation of Mahalanobis-Taguchi System and Neural Network for Multivariate Pattern Recognition
The Mahalanobis-Taguchi System is a diagnosis and predictive method for analyzing patterns in multivariate cases. The goal of this study is to compare the ability of the Mahalanobis- Taguchi System and a neural-network to discriminate using small data sets. We examine the discriminant ability as a function of data set size using an application area where reliable data is publicly available. The...
متن کامل